Diclib.com
ChatGPT AI Dictionary

Dictionary Lookup Custom Solutions

Enter a word or phrase in any language 👆

Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

how the word is used
frequency of use
it is used more often in oral or written speech
word translation options
usage examples (several phrases with translation)
etymology

cyclic matroid - translation to russian

MATROID WHOSE INDEPENDENT SETS ARE FORESTS IN AN UNDIRECTED GRAPH

Cycle matroid; Graphical matroid

cyclic matroid

математика

циклический матроид

graphic matroid

математика

графический матроид

cyclic order

TERNARY RELATION THAT IS CYCLIC (IF [𝑥,𝑦,𝑧] THEN [𝑧,𝑥,𝑦]), ASYMMETRIC (IF [𝑥,𝑦,𝑧] THEN NOT [𝑧,𝑦,𝑥]), TRANSITIVE (IF [𝑤,𝑥,𝑦] AND [𝑤,𝑦,𝑧] THEN [𝑤,𝑥,𝑧]) AND CONNECTED (FOR DISTINCT 𝑥,𝑦,𝑧

Cyclic sequence; Circular order; Circular ordering; Total cyclic order; Cyclically ordered set; Cyclic ordering; Complete cyclic order; Linear cyclic order; L-cyclic order; Circularly ordered set

математика

циклический порядок

Definition

cyclic redundancy check

<algorithm> (CRC or "cyclic redundancy code") A number derived from, and stored or transmitted with, a block of data in order to detect corruption. By recalculating the CRC and comparing it to the value originally transmitted, the receiver can detect some types of transmission errors. A CRC is more complicated than a checksum. It is calculated using division either using shifts and exclusive ORs or table lookup (modulo 256 or 65536). The CRC is "redundant" in that it adds no information. A single corrupted bit in the data will result in a one bit change in the calculated CRC but multiple corrupted bits may cancel each other out. CRCs treat blocks of input bits as coefficient-sets for polynomials. E.g., binary 10100000 implies the polynomial: 1*x^7 + 0*x^6 + 1*x^5 + 0*x^4 + 0*x^3 + 0*x^2 + 0*x^1 + 0*x^0. This is the "message polynomial". A second polynomial, with constant coefficients, is called the "generator polynomial". This is divided into the message polynomial, giving a quotient and remainder. The coefficients of the remainder form the bits of the final CRC. So, an order-33 generator polynomial is necessary to generate a 32-bit CRC. The exact bit-set used for the generator polynomial will naturally affect the CRC that is computed. Most CRC implementations seem to operate 8 bits at a time by building a table of 256 entries, representing all 256 possible 8-bit byte combinations, and determining the effect that each byte will have. CRCs are then computed using an input byte to select a 16- or 32-bit value from the table. This value is then used to update the CRC. Ethernet packets have a 32-bit CRC. Many disk formats include a CRC at some level. (1997-08-02)

Show more definitions

Wikipedia

Graphic matroid

In the mathematical theory of matroids, a graphic matroid (also called a cycle matroid or polygon matroid) is a matroid whose independent sets are the forests in a given finite undirected graph. The dual matroids of graphic matroids are called co-graphic matroids or bond matroids. A matroid that is both graphic and co-graphic is sometimes called a planar matroid (but this should not be confused with matroids of rank 3, which generalize planar point configurations); these are exactly the graphic matroids formed from planar graphs.

https://en.wikipedia.org/wiki/Graphic matroid

What is the Russian for cyclic matroid? Translation of &#39cyclic matroid&#39 to Russian